Adaptive Content-Based Routing in General Overlay Topologies
نویسندگان
چکیده
This paper develops content-based publish/subscribe algorithms to support general overlay topologies, as opposed to traditional acyclic or tree-based topologies. Among other benefits, message routes can adapt to dynamic conditions by choosing among alternate routing paths, and composite events can be detected at optimal points in the network. The algorithms are implemented in the PADRES publish/subscribe system and evaluated in a controlled local environment and a wide-area PlanetLab deployment. Atomic subscription notification delivery time improves by 20% in a well connected network, and composite subscriptions can be processed with 80% less network traffic and notifications delivered with about half the end to end delay.
منابع مشابه
Data Dissemination and Query Routing in Mobile Peer-to-Peer Networks
In this chapter the authors study the problems of data dissemination and query routing in mobile peer-to-peer networks. They provide a taxonomy and discussion of existing literature, spanning overlay topologies, query routing, and data propagation. They proceed by proposing content-driven routing and adaptive data dissemination algorithms for intelligently routing search queries in a peer-to-pe...
متن کاملEfficient Content-based Routing, Mobility-aware Topologies, and Temporal Subspace Matching
Event-based systems are seen as good candidates for supporting distributed applications in dynamic and ubiquitous environments because they support decoupled and asynchronous many-to-many information dissemination. Event systems are widely used, because asynchronous messaging provides a flexible alternative to RPC (Remote Procedure Call). They are typically implemented using an overlay network ...
متن کاملA Self-Healing Network for Content-Based Publish/Subscribe Systems
Content-based routing in publish/subscribe systems is often realized through overlay networks with acyclic topologies. These types of network usually are simple to implement and maintain but are more prone to node crashes. In this research paper we introduce a Topology Management System (TMS), a component of a content-based pub/sub broker. Aim of the TMS is to mask dynamic changes of the underl...
متن کاملA Taxonomy and Classification of Adaptive Event Based Middleware with Support for Service Guarantees
Event Broker Networks are scalable versions of the publish subscribe paradigm that take the form of P2P overlays of broker nodes. Several routing schemes help disseminate events efficiently from publishers to subscribers on different overlay topologies. While there exist various frameworks that demonstrate several overlay topologies and routing schemes, attention has now turned to exploring non...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008